package DataStructure.TreeLearning.MyBSTree;

import java.util.List;

public interface MyBSTree<Item> {
    // add
    public boolean add(Item item);

    // remove
    public boolean remove(Item item);

    // contains
    public boolean contains(Item item);

    // preOrder_Stack
    public List<Item> preOrder_Stack();

    // preOrder_Recursion
    public List<Item> preOrder_Recursion();

    // inOrder_Stack
    public List<Item> inOrder_Stack();

    // inOrder_Recursion
    public List<Item> inOrder_Recursion();

    // postOrder_Stack
    public List<Item> postOrder_Stack();

    // postOrder_Recursion
    public List<Item> postOrder_Recursion();

    // levelOrder_Queue
    public List<Item> levelOrder_Queue();
}